//#include <iostream>
//#include <set>
//using namespace std;
//typedef long long LL;
//int INF = 1e10 + 10;
//int main()
//{
//	set<LL> mp;
//	int n;
//	cin >> n;
//	mp.insert(INF);
//	mp.insert(-INF);
//	
//	for (int i = 1;i <= n;i++)
//	{
//		int p;
//		cin >> p;
//		if (p == 1)
//		{
//			int x;cin >> x;
//			if (mp.count(x))cout << "Already Exist" << endl;
//			else mp.insert(x);
//		}
//		else
//		{
//			int x;cin >> x;
//			if (mp.size() == 2)
//			{
//				cout << "Empty" << endl;
//				continue;
//			}
//			auto t = mp.lower_bound(x);
//			auto v = t;
//			v--;
//
//			if (abs(*v - x) <= abs(*t - x))
//			{
//				cout << *v<< endl;
//				mp.erase(*v);
//
//			}
//			else
//			{
//				cout << *t << endl;
//				mp.erase(*t);
//			}
//		}
//	}
//	return 0;
//}